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BESCHREIBUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren mic dem Verbindungs- 
Netzwerk gekoppeken Netzknoten 

Die Er findung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk und 
5 mehreren mit dem Verbindungs-Netzwerk gekoppeken Netzknoten, die vor der Einbin- 
dung als akriver Netzknoten jewcils zur Anpassung ihres Iokalen Kommunikationszeit- 
plans zu den Kommunikaticnszeitplanen wenigstens eines anderen Netzknoten vorgesehen 
sind. 

10 Ein solches Netzwerk isr in der Kraftfahrzeugtechnik einsetzbar und kann beispiekweise 
aus der Zeitschrift „Elektronik", Nr. 14, 1999, Seiten 36 bis 43 (Dr. Stefen Polenda, 
Georg Kroiss: „TTP: n Drive by Wire" in greifbarer Nahe") entnommen werden, bei dem 
das TTP-Protokoll (TTP a Time-Triggered Protocol) verwendet werden. Dieses ProtokoU 
crmSglicht eine sichere Datenu^crtragung und kann daher audi in Netzwerken fur 

15 sicherheitsrelevante Vorrichtungen (z.B. Bremsen) gebrauchc werden. 

Der Erfindung licgt die Aufgabe zugrunde, ein Neczwerk mit einem Verbindungs- 
Netzwerk und mehreren mit dem Verbindungs-Netzwerk gekoppeken Netzknocen zu 
schaffen, welches nach dem Start des Netzwerks eine Synchronisation der Netzknoten 
20 ermoglichc. 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Arc mit folgenden 
Merkmalen gelost: 

Das Netzwerk enthalt ein Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
25 Netzwerk gekoppelte Netzknoten, die vor der Einbindung als akriver Netzknoten jeweils 
zur Anpassung ihres Iokalen Kommunikationszeitplans zu den Kommunikationszeitplanen 
wenigstens eines anderen Netzknoten vorgesehen sind, wobei ein cinzubindender Netz- 
knoten zur Priifung von Aktivitat andcrcr Netzknoten und bei Festsreiiung keiner Aktivitat 
als Referenz-Netzknoten fest zur Sendung in s einem Kommunikationszeitplan vorgege- 
30 bene Positionsnachrichten fur andere Netzknoten vorgesehen ist und ein Netzknoten zur 
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Einbindung als aktiver Netzknoten nach Erhalc von Posiuonsnachrichten zur Anpassung 
seines lokalcn Kommunikationszcitplans an den des Rcfercnz-Nctzknotens und bei 
Abschluss einer positiven Prttfung auf Obereinsrimmung seines eigenen Kommurdkanons- 
zeitplans mit den Kommunikationszeitplanen wenigscens eines Teils der akriven 
5 Netzknoten vorgesehen ist. 

Die Erfindung bezieht sich auf ein Netzwerk, das nach einem Start oder Hochfahren des 
Nctzwerks cine fchlcrrolerante Synchronisation der liber ein Verbindungs-Netzwerk 
gekoppelten Netzknoren sicherstellt. Das Verbindungs-Netzwerk kann eine beliebige 
10 Netzwerktopologie aurweisen und von den Netzknoten kommende oder zu den Netz- 
knoten gehende Nachrichten ohne oder mit Signalverstarkung weiterleiten. Als Netzwerk- 
topologie kommt ein verteilter, synchrone Datenbus, ein Sternkoppler usw. in Betracht. 

In den Netzknoten des Netzwerks muss ein gemeinsamer Kommunikationszeitplan 
15 aufgebaut werden. Erfindungsgemafi ergibt sich dynamisch zur Laufeeit, welcher Netz- 
knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 
Dabei kann auf einen statisch besrimmten, besonders ausgezeichneten Netzknoten, der 
immer und als einziger den globalen Kommunikarionszeitplan vorgibt um damit die 
initiale Synchronisation der lokalen Kommunikationszeitplane zu ernidglichen, verzichter 
20 werden. 

Der Kommunikationszeitplan stelit einen zeitlichen Ablauf fur den Datenaustausch dar, 
welcher genau beschreibt, wann welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten und das Verbindungs-Netzwerk weitergibt. Diescr ist in seiner zeitlichen 
25 Auspragung nicht wahrend des Betriebes sondern schon zuvor festgelegt worden ist. Der 
gesamte Datenaustausch zwischen den Netzknoten ist in diesen zeitlichen Rahmen 
eingebettec. 

Mit Hilfe von Positionsnachrichten, die jeder Netzknoten zu einem bestimmten, von 
30 seinem jeweiligen lokalen Kommunikationsplan vorgegebenen Zeitp unlet sendet, wird die 
Synchronisation ermSglicht, Der Netzknoten, welcher keine Positionsnachrichten von 
anderen Netzknoten emprangt, wird der Referenz-Netzknotcn fur spater einzubindende 
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bzw. zu synchronisierende Netzknoten. Die anderen Netzknoten versuchen dann jeweils 
lhrcn lokalen Kommunikarionsplan an den des Referenz-Netzknotens anzupassen, Hac ein 
Netzknoten die Positionsnachrichten des Referenz-Netzknotens erhalten und sich mit 
seinem lokalen Kommunikationszeitplan an den des Referenz-Netzknotens angepassr, wird 
5 erfindungsgemSfi eine Priifphase angcschlosscn. In dieser Priifphase wird ermittelt, ob die 
zuvor gecroffene Anpassung korrekt ist und erst bei einem posidven Ergebnis als aktiver 
Netzknoten eingebunden, der seine eigenen Posicionsnachrichten aussendet. 

Durch die Erfindung wird sichergestellt, dass die Netzknoten einen gemeinsamen 
10 Kommunikarionsplan etablieren. Dabei kann auf einen statisch besrimmten, besonders 
ausgezeichnecen Netzknoten, der immcr and als cinziger den globalen Kommunikations- 
zeitpian vorgibt urn damit die Anfangs-Synchronisarion der lokalen Kommunikations- 
zeitplane ermbglicht, verzichtet werden. Der Netzknoten, der versucht, den Kommuni- 
kationszeitplan fur alle Netzknoten vorzugeben ergibc sich dynamisch zur Laufzeit. 

15 

Es wird Verhindert, dass ein Netzknoten seinen Kornmunikationszeitplan mit einem 
einzelnen, im Vergleich zu den anderen aktiven Netzknoten fehlerhafi: operierenden 
Netzknoten synchronisiert. Ein sich einbindender Netzknoten wahit den ersten Netz- 
knoten als Referenz-Netzknoten, von dem eine Nachricht empfengen wird, mit deren 

20 Hilfe die aktuelle Position im Kommunikationszeitplan bestimmbar ist. Erst nach dem 
Anpassen des eigenen Kommunikauonszcitplans wird die dann etabiierte eigene Sicht 
gegen die aller anderen, verfugbaren Netzknoten verglichen. Lediglich, wenn bestimmbar 
ist, dass der lokale Kommunikationszeitplan des Netzknotens mit dem globalen 
Kommunikationszeitplan ubereinstimmt, kann dieser aktiv an der Kommunikation 

25 teilnehmen und in den synchronisierten Normalbetrieb ubergehen. Da im ersten Schrirt 
lediglich die Information eines Netzknotens, d.h. des Referenz-Netzknotens, ausgewertet 
werden muss, und nicht alle verfugbaren Knoten fur die Anfangs-Synchronisarion des 
lokalcn Kommumkarionszeitplans herangezogen werden, kann das im Netzwerk betrie- 
bene Verfahren mit wenig Aufwand realisiert werden, Mafinahmen zur fehlertoleranten 

30 Auswertung miissen in dieser Phase noch nicht angewendet werden- Durch die 
abschliefiende Priifphase wird aber die Fehlertoleranz fur das Gcsamtverfahren 
sichergestellt. 



Datum 16.04.02 14:40 FAXG3 Nr: 504802 von NVS:FAXG3.I0.0201/0241 7040170 (Seite 7 von 42) 



16. APR. 2002 13:48 CI P- DEI PPCHEN 

~4 



Ein Netzknoten ist bei der Pruning auf Obercinstimmung seines eigenen Kornrnunika- 
tionszeitplans mit den Kommunikarionszeicplanen wenigstens eines Teils der aktiven 
Netzknoten zur Zahlung der Obereinstimmungen und der Abweichungen vorgesehen, 
5 Dieser wird nur akrivex Netzknoten cingcbunden, wenn die Zahl der Ubereinstimmungen 
grdfier als die Zahl der Abweichungen ist oder keine Abweichung vorliegt. 

Ferner ist der Netzknoten fur die Prufung auf tTbereinstimmung seines eigenen 
Kommunikarioaszeicplans mit den Kommunikarionszeicplanen wenigstens eines Teils der 
10 akriven Netzknoten zur Verwendung eines Zeitinrervalls vorgesehen, in dem wenigstens 
einmal alle Posirionsnachrichten der anderen an der Kommunikation beteiligten Netz- 
knoten ausgesendet werden. ( 

Nach Detekrion von keiner Akrivitat ist ein einzubindender Netzknoten zur Prufung 
15 vorgesehen, ob ein weitercr Netzknoten sich als Referenz-Netzknoten einbinden mSchte. 
Hierbei kann eine Kollisionsnachricht verwender werden. Fiir eine Situation, in der 
mindescens zwei Netzknoten parallel versuchen cine Kommunikation erstmals zu starten, 
ist keine Kollisionserkennung notwendig, da das erfindungsgemafie Netzwerk sicherstellt, 
dass nach einer Auflosungsphase nur ein Netzknoten als aktiver Knoten am Netzwerk 
20 verbleibt. Hierbei ist ein Netzknoten zuerst zur Aussendung seiner eigenen Positionsnach- 
richc, zur Zahlung von eincrefifenden Posirionsnachrichten und nur dann zur Einbindung 
als Referenz-Neczknoten vorgesehen ist, wenn die Zahl der korrekt empfangenen Posi^ 
rionsnachrichten grdfier als die Zahl der niche korrekt empfangenen Posirionsnachrichten 
ist oder alle Posirionsnachrichten korrekt empfangen werden. 




25 



Die Erfindung bezieht sich auch auf einen Netzknoten in einem Netzwerk mit einem 
Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs-Netzwerk 
gekoppelren Netzknoten und auf ein Verfahren zur Einbindung eines Netzknotens als 
akriver Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 

■ 

30 weiteren mit dem Verbindungs-Nerzwerk gekoppelten Netzknoten,. 
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Ausfuhxungsbeispieie der Erfindung werden nachstehend anhand der Fig. naher erlaucert. 
Es zeigen: 

Fig. 1 ein Netzwerk mit mehrcrcn Netzknoten und ein Verbindungs- 

5 Nerzwerk, 

Fig. 2 und 6 zwei in einem Netzknoten anwendbare Ablaufdiagramme und 

Fig, 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfindungs- 

gemafien Netzwerks. 

10 Ein Ausfunrungsbeispiel des crfindungsgcmaficn Netzwerks ist in Fig. 1 dargestellt. Dieses 
Netzwerk enthalt beispielsweise vier Netzknoten 1 bis 4, die jeweils mit einem Verbin- 
dungs-Netzwerk 5 gekoppelt sind. Das Verbindungs-Netzwerk 5 reprasentiert eine 
beliebige Vernetzung der angeschlossenen Netzknoten 1 bis 4. Ober dieses Verbindungs^ 
Neczwerk 5 tauschen die angeschlossenen Netzknoten 1 bis 4 Nachrichren in der Form 

15 aus, dass die Nachrichr eines sendenden Nctzknotcns von alien angeschlossenen Netz- 
knoten empfangen werden kann. Das Verbindungs-Netzwerk 5 kann eine beliebige 
Netzwerktopologie aufweisen und die Nachrichten ohne (passiv) oder mit (aktiv) 
Signalverstarkung weiterleiten. Ein Verbindungs-Netzwerk als aktiver Sternkoppler isr 
beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichtenttbercragung kann dabci 
20 liber verschiedene Ubertragungsmedien erfolgen (drahtgebundene elektrische, opdsche 
Obertragung oder drahdose Ubertragung beispielsweise eine Funk- oder Inixarot-Ober- 
cragung). Das Verbindungs-Netzwerk kann auch mehr als einen Kanal zur Kommuni- 
kation umiassen, d.h. a z.B. als redundant ausgelegtes Verbindungs-Netzwerk mit zwei oder 
mehr Kommunikarionskanalen bestehen. 



25 



Jeder Netzknoten 1 bis 4 umfasst mindestens eine nicht dargesrellte Kommunikations- 
schnittstelle, die den Austausch von Nachrichten iiber das Verbindungs-Netzwerk 5 
sichersteilt, und eine ebenfalls nicht dargestellte Steuer- und Verarbeitungseinheit 3 welche 
die KommunikationsschnittsteJIe konfigurieren und ansteuern kann. Die Steuer- und 
30 Verarbeitungseinheit besrimmr, warm der zugehdrige Netzknoten an der Kornmunikarion 
iiber das Verbindungs-Netzwerk 5 teilnehmen darf (Freigabe), und welche Daten mit 
Hilfe der Nachrichten iibertragen werden bzw. wie die empfangenen Nachrichteninhalte 
(Nutzdaten) verarbeitet werden solien. 
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Fiir viele Kontroll- und Automatisierungsanwendungen, die Uber ein solches Verbindungs 
Netzwerk 5 Anwendungsdaten austauschcn, muss gewahrleistet werden, dass diese Anwen- 
dungsdaten mit einer fesigelegcen, zeitlichen Vbrhersagbarkeit jedem Netzknoten (1 bis 4) 
5 bzw. Teilnehmer zur Verfugung stehen, Unter dicser Voraussetzung verursachen Anwen- 
dungsdaten, die nur in Verbindung mit ihrem zeitlichen Auftreten bzw. der Reihenfblge, 
in der sie mit anderen Daren verarbeitet werden miissen, eine spezifizierte System- bzw, 
Anwendungsfonktion* 

10 Die Anforderung fur das vorhersagbare Auftreten von Nachrichten in einem Netzwerk 
wird beispielsweise duxch die sogenannte „zekgesteuerte Kommunikation" oder durch ein 
„zcitgesteuerte$ ProtokolT erfiillt. Ein zeitgesteuertes Protokoll basiert auf einem 
Kommunikationszeitplan, der in seiner zeidichen Auspragung nicht wahxend des Betriebes 
sondern schon zuvor festgelegt worden ist. Der gesamte Datenauscausch zwischen den 

15 Netzknoten 1 bis 4 ist in diesen zeitlichen Rahmen eingeberxet. E$ entsteht ein zeitlicher 
AJblauf fur den Datenausrausch (Kornrnunikarionszeitplan), welcher genau beschreibt, 
wann welcher Netzknoten bestimmte Daten an die anderen Netzknoten (1 bis 4) und das 
Verbindungs-Netzwerk 5 weitergibt. Der Kommunikationszeitplan kann auch einen 
reservierten Abschnitt enthalten, in dem die Nachrichtenabfoige dynamisch, zur Laufzeir 
20 bestimxnt wird. Fur die weitere Betrachtung ist ein solcher Abschnitt innerhalb des 

Kommunikationszeitplans jcdoch nicht relevant und wird lediglich als reservierter Bereich 
behandelt. 



Um diesen Kommunikationszeitplan zu realisieren, muss auch fur den Zugriffauf das 
25 Komm unikarionsmedi um (Verbindungs-Netzwerk) eine scrikte Vorhersagbarkeit 

sichergestellt werden. Haufig wird dafur das TDMA-Verfahren (Time Division Multiple 
Access) angewendet. Der konfliktfreie ZugrifFauf ein gemeinsames Kommunikations- 
medium wird dadurch gcrcgelt, dass ein Netzknoten lediglich fur einen kurzen Abschnitt, 
der als Nachrichcenslot oder Nachrichtcnzcitschliez bezeichnet wird, innerhalb eines 
30 zeitlichen Intervalls das exklusive Scnderechr erhak. Bei einer statischen Zuteilung der 

Sendeberechtigung umfasst das Gesamrintervall, das als Kommunikationszyklus bezeichnet 
wird, die Nachrichtenzeitschlitze fur sSmtliche Neczknoten und wiederhoh sich dann 
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periodisch. Kommunikarionsprorokolle lassen hierbei auch zu, dass ein Netzknoten 
mehrere Nachrichtenzeitschlitze innerhalb eines Kommunikationszyklus zugeteilr 
bekommr. 

5 In einem TDMA-basierten Kommiinikationssystem (Nerzwerk) benorigt jeder Netzknoten 
eine gemeinsame, unter alien Teilnehmern abgestimmre Zeicinformation, die beispicls- 
weise durch einen zentralen Netzknoten (Time-Server) an alle anderen Netzknoten verteilt 
werden kann. Fiir sicherheitsrelevante und fehlertolerance Systeme (z.B. elekcronisches 
Bremssyscem im Kxaftfahrzeug) ist jedoch ein zentraler Netzknoten ungeeignet, da ein 

10 Ausfall dieser Komponente die gesamte Kommunikacion zum Erliegen bringt. Zeir- 

gesteuerte Protokolle, wie z.B. das TTP-Verfahren (Time-Triggered Protocol) definieren 
fur die einzelnen Netzknoten jeweils eine lokale Uhrzeit, die mic andcrcn Systemteilneh- 
mern zu cincr globalcn Obercinsrimmung synchronisiert werden. Dazu wird fur die 
gtobale Uhrzeic eine im System einheidich zu verwendende Granularitat bzw. Auflosung 

15 festgelegt. Es muss garantiert werden, dass alle Netzknoten, bezogen auf die festgelegte 

AuflSsung, iiber eine einheitliche Sicht der globalen Uhrzeit verfugen. Im synchronisierten 
Normalbetrieb bestimmt jeder Netzknoten wahrend einer Messphase die Abweichungen 
der lokalen Uhr von der im Netzknoten prasenten lokalen Uhrzeit der anderen Netz- 
knoten. Dabei wird nach Empfang einer Synchronisationsnachricht der jeweilige 

20 entsprcchcndc Empfangszcitpunkt mit dem aus der lokalen Uhr abgeleiteten Erwartungs- 
zeitp unlet verglichen. Durch die Auswertung aller verfiigbaren Abweichungen zu den 
anderen, jeweils durch ihre Synchronisationsnachrichten reprasencierten Netzknoten, kann 
jeder Netzknoten Korrekturterme bestimmen. Hiermit kann die Frequenz des Uhrentaktes 
der lokalen Uhr zeitweilig oder dauerhaft angepasst und auch noch zusatzlich eine iiber die 

25 Messphase aufeummierte Verschiebung der Phasenlagen zwischen den lokalen Kommuni- 
kationszeitplanen der jeweiligcn Netzknoten in einer Korrekturphase ausgeglichen werden. 
Die Lage der Messphase sowie der Korrekturphase, die sich iiberlappen kdnnen, muss in 
alien Knoten synchronisiert sein. 

30 Die Veraxbcitung des Kommunikationszeitplans eincs Netzknotens basierr auf seinem 

lokalen Uhrentakt. Die Lange eines lokalen Kommunikarionszyklus ist also abh2ngig vom 
lokalen Uhrentakt. Obcr die globale Uhrensynchronisation im synchronisierten Normal- 
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berrieb werden die lokalen Kommunikationszyklen in einer globalen Obereinsrimmung 
gehalten. 




Bei alien Kommunikationssystemen (Netzwerken), deren Medicnzugrif&vcrfahren die 
5 Syn chronisi erung der beteiligten Netzknoten voraussetzt, mussen geeignete Verfahren 
sichcrstcllcn, dass die Netzknoten nach ihrer Aktivierung aus dem unsynchronisierten 
Zustand in den synchronisierten Zustand (ibergehen. Im synchronisierten Zustand decken 
sich die in den Netzknoten lokal verwalteten Konimunikationszeitplane, so dass jeder 
aktive Netzknoten seine reservierten Nachrichtenzeitschlitze verwenden kann und eine von 
10 diesem gesendete Nachricht auch bei alien anderen Netzknoten in den gleichen, fUr diese 
Ubertragung reservierten Nachrichtenzeitschlirz fallt. 

In den Netzknoten 1 bis 4 des Netzwerks muss ein gemeinsamer Kommunikationszeitplan 
aufgebaut werden. Erfindungsgemafi ergibt sich dynamisch zur Laufzeit, welcher Netz- 
1 5 knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 

Mit Hilfe des in Fig. 2 dargescellten Ablaufdiagramms wird die Synchronisation aller 
Netzknoten auf einem globalen Kommunikationszeitplan gezeigr. 

20 Vor der Freigabe dutch eine ubergeordnete, nicht naher dargestellte Steuereinheit werden 
ailc nocwendigen Einstcllungcn fiir die Tcilnahmc an der Kommunikation durch die 
Steuereinheit an den Netzknoten vorgenommen. Jeder Netzknoten kennt damit den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
verwendenden Nachrichtenzeitschlitze innerhalb dieses Kommunikationszeitplans. 

25 

1st ein Netzknoten durch die ubergeordnete Steuereinheit freigegeben worden (Kreis 6 in 
Fig. 2), muss sich der Netzknoten entscheiden, welche Funktion er im Netzwerk uber- 
nimmt. Ein Netzknoten hat zwei Maglichkeiten zum Obergang in den synchronisierten 
Normalbctrieb. Encweder diirehlauft der Netzknoten einen ersten Pfad im Ablaufdia- 
30 gramm mit den Blocken 8 bis 10, in dem diescr scinen lokalen Kommunikationszeitplan 
zu dem mindestens eines anderen, aktiv Positionsnachrichten versendenden Netzknotens 
synchronisiert, oder einen zweiten Pfad mit den Blocken 11 bis 16, in dem cr sclbst aktiv 
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vcrsuchr cine Kommunikation zu beglnnen. Es sei erwahnt, dass im synchronisierten 
Zustand des Ncczwcrks alle Netzknoten oder nux bestimmte Netzknoten (deSnierte 
Untermenge von Netzknoten) mindestens eine Pdsitionsnachrichc pro Kommunikations- 
zyklus senden. Die Positionsnachrichten sind regularcr Teil des globalen Kommunika- 
5 tionszeitplans. 

Die Entscheidung, fur welchen Pfad sich ein Netzknoten entscheidet, wird in einem 
ubergeordneten gestrichelt in Fig. 2 eingezeichneten Block 17 getroffen. Die durch Block 
17 reprasentierte Phase behandeh eine Neczwerkbeobachtung und die Auswahl des ersten 
oder zweiten Pfads. Nach der Freigabe durch die iibergeordnete Steuereinheit beginnr ein 
Netzknoten nichr sofort zu senden, sondcrn wartet fiir cin vorgegebenes Beobachtungs- 
Zeitintervall, ob er irgendeine Nachricht erhalt. Dies zeigt ein Abfrageblock 18 symboiisch 
durch die Abfrage ^passive ?" . Findet keine Aktivitat im Neczwerk statt und hat der 
Netzknoten damit cine Ruhephase festgestellt, uberpriift er ob er selbst aktiv werden kann. 
Dies ist in Abfrageblock 19 durch „acrive ?" dargestellt. Wird diese Frage bejaht geht der 
Netzknoten in den Pfad 2 zu Block 1 1 , Solange eine solches Beobachtungs-Zeitincervall 
ohne jcgliche Netzwerkaktivitat nicht beobachtet wurde, wird durch den Abfrageblock 19 
der Netzknoten wieder zum Block 1 8 zuruckverwiesen. Das Beobachnings-Zeirintervall 
muss so grofi gewahlt werden, dass ein unsynchronisiercer Netzknoten irn fchlcrfreicn Fall 
einen anderen Netzknoten, der gemafi dem Kommunikationszeitplan Sendeaktivitat 
erzeugt, als bereits aktiven Netzknoten wahrnimmt. 

Jede Aktivitat im Netzwerk, die von einem Netzknoten empfangen wird, fuhrc dazu, dass 
das Beobachtungs-*Zeitintervall von neuem gestartet wird. Nachrichten, die fur die Inte- 
gration des Netzknotens nicht herangczogen werden konnen, ftihren also genauso zu 
einem Neustart des Beobachtungs-Zeitintervalls wie Storungen, die ein eventuelles 
Scdrfilter im Empfangspfad des Netzknotens uberwunden haben. 

Wird innerhalb dieses Beobachtimgs-Zeirincervails jedoch eine Positionsnachricht 
30 empfangen, so verzweigt der Netzknoten an dem Abfrageblock 1 8 zu einem Block 20. Der 
Empfang eincr Positionsnachricht erm5glichc es dem Netzknoten die Phasenlage seines 
lokalen Kommunikationszeitplans an den globalen Kommunikationszeitplan des 
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Netzknocens (Referenz-Netzknoten) anzugleichen, von dem die Posirionsnachrichc 
gesendec wordcn isc. 

Der globale Kommunikationszeitplan definiert sich dadurch, dass alle aktiven Netzknocen 
5 gemafi ihrem lokalen Kommunikarionszeicplan ihre Nachrichten absetzen. Wenn diese 
Netzknocen alle synchronisiert sind, isr im Netzwerk ein einheitlicher, globaler Kommuni- 
kationszeitplan zu beobachccn. 

* 

Dutch den Empfang einer Positionsnachricht eines Referenz-Netzknotens kann ein 
10 Netzknocen, der bislang noch keinen synchro nisierten Kommunikationszeitplan abarbeiter 
und daher auch noch nicht akriv am Sendegeschehen teilnimmc, die Phasenlage des 
globalen Kommunikacionszeirplans ableicen. Da er ledfglich eine Information uber die 
Phasenlage des lokalen Kommunikationszeitplans des ausgewahlcen Referenz-Nerzknocens 
erhalc, so gilt dies nur dann, wenn der lokale Kommunikationszeitplan des Referenz- 
15 Netzknotens mit dem globalen Kommunikarionszeicplan ubereinstimmt. 

Es wird zunachsc davon ausgegangen, dass diese Annahme (Refcrenz-Netzknoten gibe 
globalen Kommunikationszeitplan vor) giiltig isc und erst in einer spacer en Phase, jedoch 
noch vor dem Einrritc in den synchronisiercen Normalbecrieb (noch bevor der Netzknocen 
20 aktiv am Kommunikationsgeschehen teilnehmen darf) wird diese Annahme gepruft und 
die Entscheidung gegebenenfalls revidiert. 

Aus der Positionsnachrichc wird der zugehorige Sende-Netzknoten bescimmc und als 
Referenz-Neczknocen gespeichert (in Block 20 durch ^BescRef angedeucer), Isc lediglich 

25 eine Posirionsnachricht fur einen Netzknoten im Kommunikarionszeicplan zulassig, so 

kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und die Positions- 
information, z.B. die Nummer des NachrichcenzeicschJiczes, zur eindeutigen Referenz- 
idenrifikacion gespeichert werden. Diese Information isc dann gleichbedeucend mit dem 
WIssen uber den zugehorigen Sende-Netzknoten und crmdglicht eine eindeutige Identifi- 

30 kation der von diesem Neczlcnoten stammenden Posirionsinformarion zur Synchronisation 
der Kommunikacionszeicplane. 
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In dcm dem Block 20 folgenden Abfrageblock 21, der ebenso wie die Bltfcke 18 bis 20 
Bestandteil des Blockes 1 7 sind, wird bestimmt, ob der selektierte Referenz-Netzknoten als 
Referenz zur Anpassung der Phasenlage des eigenen, lokalen Kommunikauonszeitplans an 
den des Referenz-Neczknotens verwendet werden darf (dargesteUt durch „Ref Diese 
5 Abfrage wird jedoch erfblgreich passiert, da fur den ersten Incegrarionsversuch (Eintritt in 
den ersten Pfed) noch keine Einschrankungen bzgl. der zulassigen Referenz-Netzknoten 
bestehen« Diese Einschrankungen entstehen erst dadurch, dass fur den Fall einer fehlge- 
schlagenen Integration, dh,, dem Verlassen des ersten Pfades und den Wiedereintritt in 
den Block 17, der zugehdrige Referenz-Netzknoten nicht direkt wieder fOr einen weiteren 
1 0 Incegrarionsversuch verwendet werden darf. 



Mit dem Eintritt in den ersten Pfed ist es dem Netzknoten moglich, die Phasenlage seines 
eigenen, lokalen Kommunikationszeitplans zu bestimmen. Anhand der Fig. 3 kann dies 
verdeutlicht werden. Es sind hierbei die Zeitverlaufe von zwei Netzknoten Kl und K2 und 

15 der im Netzwerk Nl sichtbaren Posidonsnachrichten (P3, P5) dargesrellt. Der Netzknoten 
Kl ist dabei von Netzknoren K2 als Referenz-Netzknoten ausgewShlt worden. Ein 
Kommunxkationszyklus KS umfasst gemafi dem KommunikationszeiTplan 5 Nachrichren- 
zeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechte Striche angegeben. Die 
einzelnen Nachrichtcnzeitschlitze inncrhalb eines Kommunikationszyklus sind durch 

20 kurzere senkrechte Striche symbolisiert. Der Netzknoten Kl belegt mit seiner Positions- 
nachricht P3 den dritren Nachrichtenzeitschlitz, Das aktive Senden dieser Positionsnach- 
richt P3 ist durch ein Rechteck mit einer durchgezogenen Linie dargesrellt. Der Netzkno- 
ten K2 belegt mit seiner Posirionsnachricht P5 den funften Nachrichtenzeitschlitz. Weitere 
Netzknoten, welche die iibrigen Nachrichtenzeitschlitze im Kommunikationszeitplan 

25 belegen, sind hier zur Vereinfachung niche dargcstcllt. 

Die Information daruber, dass die Positionsnachricht des Neczknotens Kl im drirten 
Nachrichtenzeitschlitz gesendet wurde, ist der Positionsnachricht sclbst zu entnehmcn. 
Damit ist der Netzknoten K2 nach dem Empfang der Posiuoosnachricht P3 in der Lage, 
30 die Phasenlage des Kommunikationszeicplans des Netzknotens Kl zu bestimmen und die 
Lage seines eigenen Kommunikadonszeicplans daran anzupassen. Dies wird im Ablaufdia- 
gramm durch „AnglPh w in Block 8 angegeben. Bei einer statischen Lange der Nachrichten- 
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zeitschlitze und der Kenntnis ttber den aktuellen Nacnrichtenzeitschlitz, kann der 

Netzknocen K2 die aktueUe Position innerhalb des Kommunikacionszyklus bcrechnen. 

Damit 1st in dem Netzknoten K2 die Phasenlage des Kommiuiikationszeirplans bekannt. 

In Fig. 3 ist dieser Zeitpunkt durch das Ereignis El gekennzeichnet. Der Netzknoten K2 
5 kennt nach dem Empfang der Positionsnachricht P3 und einer Berechnungsphase, die im 
Ablaufdiagramm in Fig. 2 in Block 8 durchgefuhrt wird, die akruelle Position innerhalb 
des Kommunikationszyklus. Die Phasenlage seines lokalen Kommunikations2citpIans hat 
dann dcr Netzknoten K2 exakt angepasst. Das Rechreck mit der gestrichclten linie in Fig. 
3 symbolisiert die Lage der Positionsnachricht des synchronisierten Netzknotens K2 nach 
10 der Phase n AnglPh". Allerdings wird diese Nachricht noch niche aktiv gesendet. In Fig. 3 
ist daher diese Nachricht P5 zu diesem Zeitpunkr auch noch nichu auf dem Netzwerk Nl 
sichrbar. 



Nach Ablauf des akcuellen Kommunikationszyklus geht der Netzknoten K2 in die Phase 
15 J?lau a iiber, die in Fig. 2 durch Block 9 reprasentiert wird. In dieser Phase wird verifiziert, 
ob eine erfolgreiche Integration des Nctzknotens K2 in das Netzwerk Nl stattgefunden 
hat. Der Netzknoten K2 kann Nachrichten, die er dann nach der inirialen Synchronisation 
in der Prufphase w Plau" empfangt, anhand des eigenen Kommunikationszeirplans bewer- 
ten. Anhand der eintreffenden Positionsnachrichten iiberpruft der Netzknoten K2, ob sein 
20 Verstandnis iiber die akruelle Position des Sende-Netzknotens in dem Kommunikations- 
zyklus korrekr ist. Das hierfur verwendetc Prilf-Zeitincervall PZ, welches ein Netzknoten 
K2 zur Prufung der eigenen Sicht gegenuber der aus den empfangenen Positionsnach- 
richren abgeleiteten Sicht der anderen Netzknoten nurzt, ist vorab festgelegt. Es umfasst 
mind es tens einen Kommunikationszyklus, damit alle zu der 21eit akriven Netzknoten in 
5^ 25 die Pruning einbezogen werden konnen. Vorteilhafterweise ist das Pruf-Zeitintervall zum 

Kommunikationszyklus synchronisien, d.h., es beginnt mit dem Anfang eines Kommuni- 
kationszyklus. Dann ziehen alle Netzknoten, die sich gcrade in der Priifphasc des ersten 
Pfades aufhalten, aber auch Netzknoten, die sich gerade in dcr wcitcr uncen erlkuterten 
Prufphase des zweiten Pfades befinden, die gleiche Informationsbasis, d.h., den gleichen 
30 Satz an Netzknoten, zur Entscheidungsfindung heran. 
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Wahrend des Pruf~2^iantervalls wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines Iokalen Kommuni ka tionszeitpkns mitteilt, in eine 
Kategorie eingeordnet. Entweder deckt sich die lokale Phasenlage des Kommunikations- 
zeicplans im Sende-Netzknocen mit dcr des integrierenden Netzknorens oder sie stimmr 
nicht iiberein. In beiden Fallen wird jeweils ein entsprechender Zahler fiir die Oberein- 
stimmungen (Z_iiber) und die Abweichungen (Z_ab) inkrementicrt. Bci Beginn des Priif- 
Zeitintervalls werden diese Zahler mit 0 inidalisiert und am Ende des Pritf-Zeitintervalls 
ausgewertet. Innerhalb des Prtif-Zeirintervalls wird jeder Netzknoten nur einmal 
berucksichtigc. 

Nach Ende des Priif-Zdrinrervalls PZ (Block 9) wird in Block 10 uberpriift, ob eine 
crfolgrcichc Synchronisation des einzubindenden Netzknotens stattgefunden hat. Das wird 
durch »Sync ?" angegeben. Hierzu kdnnen verschiedene Regeln angewendet werden. 

15 Eine erste Regel kann angcben, dass ein Netzknoten nicht synchro nisiert ist, wenn am 

Ende des Pruf-ZeirintervaUs der Zahlerwert Z_ab grofier als Null ist. In diesem Fall gibe es 
mindestens einen akdven Netzknoten im Netzwerk, dessen lokaler Kornmunikarions- 
zeitplan nicht mic dem des priifenden Netzknotens (und damit auch nicht mit dem vom 
Referenz-Netzknocen abgearbeireten Kommunikationszekplan) synchronisierc ist. Ist der 

20 Zahlerwert Z_ab gleich null, so muss zum Passieren des Abfrageblocks 10 der Zahlerwert 
Z_iiber grofier oder gleich eins sein, da sonst der Referenz-Netzknoren nicht mehr akriv ist 
und dies ebenfalls auf einen Fehler hindeucec. Ist ein Netzknoten so konfiguricrt, dass er 
gemafi dem Kommunikationszeitpkn keine Positionsnachricht versendet, so muss Z_tiber 
sogar mindestens zwei betragen, da ein solcher Netzknoten nicht in der Lage ist, einen 

25 Netzknoten im zweiren Pfad, der gerade allein versuchr, die Kommunikation zu starten, in 
den synchronisierten Normalberrieb z;u uberfuhren. Da ein Netzknoten im zweiten Pfed 
nur durch Positionsnachrichten erkennt, dafi eine Kommunikation zwischen mindestens 
zwei Netzknoten aufgebaui: wurde, kann ein Netzknoten, der keine Positionsnachrichten 
versendet, lediglich in eine bestehendc Kommunikation 2rwischen mindestens zwei 

30 Netzknoten, die Positionsnachrichuen versenden, incegriert werden. 
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Eine zweite Regel kann zulassen, dass ein Netzknoren synchronisiert ist, auch wenn fehler- 
hafte Netzknoten vorhanden sind. Die Vcrfugbarkeit der Kommunikation ist dann ein 
Optimierungskritcrium, bci dem zum Passieren des Abfragebiocks 10 der Zahlerwert Z_ab 
einen festgelegten Wert nicht iiberschreiten darf, der Zahlerwert Z_ubex einen festgelegten 
5 Wert nicht unterschreiten darf oder aber eine Mehrheit an Obereinsrimmungen (Z_iiber > 
Z_ab) notwendig ist. Die Mehrheitsencscheidung ist vorteilhaft, da sie unabhangig von der 
Anzahl der aktiven, zur Entscheidungsfindung herangezogenen Netzknoten eine eindeu- 
tige Aussage zulasst, Bei festgelegten Grenzwerten fur die Zahlerwerte Z_ab oder Z_ iiber 
muss sonst bei der Beurteilung auch das VerhSltnis zu der Anzahl der insgesamt heran- 
10 gezogenen Netzknoten berucksichrigt werden, Auch hier gilt, dass fur einen Netzknoten, 
der gemSfi dem Kommunikadonszeitplan keine eigene Positionsnachricht versendec, 
Z_iiber mindestens zwei betragen muss. 

Wird die Prufphase ^Plau^ nach Anwendung einer der beiden oben angegebenen Regeln in 
15 dem Abfrageblock 10 erfolgreich ahgeschlossen, so kann der Netzknoten in den synchroni- 
sierten Normalbetrieb ilbergehen. Damit erlangt der Netzknoten auch die Sendeberechti- 
gung gemafi dem Kommunikationszeitplan. 



In Fig. 3 ist die Prufphase PZ eingezeichnet, die genau die Lange eines Kommunikations- 
20 zyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser Phase von dem 

Netzknoten K2 bewcrtet werden kann, und dieser die Phasenlage des lokalen Kommuni- 
kationszeitplans im Netzknoten K2 vorgegeben hat (Neczknoten Kl ist der Referenz- 
Netzknocen fur K2) ist die Prurung in diesem Bcispiel natttrlich erfolgreich (Zahlerwert 
Z_uber =1). Mit Beginn des nachsten Kommunikationszyklus kann der Netzknoten K2 
25 aktiv an der Kommunikation teilnehmen (dargestellt durch Kreis 22 in Fig. 2), d.h., er 
beflndet sich im synchronisierten Normalbetrieb. In Fig. 3 ist dies daran erkennbar, dass 
die Positionsnachricht P5 vom Netzknoren K2 aktiv gesendet wird (Rechteck mit 
durchgezogener Linie) und daher auf dem NetzwerkNl erscheim. 

30 Stellc ein Neczknoten im Abfrageblock 10 fest, dass die Bedingung niche erfiillt ist, geht er 
zuruck zu Block 17 bzw. IS. In diesem Fall steht flir den Netzknoten wieder iiber die 
Abfrageblocke IS und 1 9 die Enrscheidung an, oh er in den ersren oder zweiren Pfed 
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eintritx. Im Gegensatz zu dem Fall, in dem der Netzknoten direkt nach der Freigabe durch 
die ubergeordnere Steuereinheit in Block 17 eintritt, ist nun die Integration, gefuhrt durch 
einen bestimmren Referenz-Netzknoten 3 schon mindestens einmal gescheitert. Diese 
Information wird bei einer Encschcidung fur eine passive Integration iiber den ersren Pfad 
5 in dem Abfrageblock 21 ausgewerret. Nach dem Empfang einer Positionsnachricht kann 
der Netzknoten inncrhalb des Blockes 17 den Abfrageblock 18 zum Block 20 verlassen, da 
eine Positionsnachricht eine Synchronisation des lokalen Kommunikationszeitplans 
ermoglicht. Aus der Positionsnachricht wird im Block 20 der zugeordnete Nerzknoten, der 
diese Positionsnachricht gesendet hac ? besrimmt und als Referenz-Neczknoten gespeichert. 
10 Durch die anschliefiende Abfrage im Abfrageblock 21 muss sichcrgestellt werden, dass ein 
Netzknoren niche dauerhaft und ausschliefilich versucht, seinen Kommunikationszcitplan 
immer wieder zu dem Kommunikationszeicplan desselben Referenz-Netzknoten zu 
synchronisieren. Ohne einen solchen Mechanismus kann es sonst zu der folgenden, 
unerwunschten Situation kommen: 

15 

Ein sich fehlerhaft verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritt 
anderer Netzknoren in den ersren Pfad ermoglicht, abcr dessen Kommunikationszeitplan 
zu dem globalen Kommunikationszeitplan, dem andere, schon aktive Netzknoten folgen, 
nicht synchronisierc ist, kann jegliche Integration weiterer Netzknoten verhindern, Besetzt 

20 dieser Netzknoten den ersren Nachrichtenzeitschlitz eines Kommunikationszyklus, wahlen 
aile Netzknoten, die iiber den Abfrageblock 10 den ersren Pfad nach einer fehlgeschla- 
genen Prttfung verlassen, direkt denselben, fehlerhaften Netzknoten wieder fur den 
nachsten Integrarionsversuch aus. Ohne Vorkehrungen im vorgeschkgenen Mechanismus 
wurde sich dieser Ablauf so Iange wiederholen und die Integration weiterer Netzknoten 

25 verhindern, wie der fehlerhafte Netzknoren akciv bleibt. 

Es muss also durch den Abfrageblock 21 sichergestellt werden, dass nach einem gescheiter- 
ten Integrarionsversuch mindestens einmal ein anderer aktiver Netzknoren (nicht der 
Netzknoten der zuvor als Referenz-Netzknoten fur den gescheiterten Integrarionsversuch 
30 herangezogen wurde) die Moglichkeit bekommt, durch einen Netzknoten in dem Block 
17 als Rcfcrcnz-Nctzknotcn ausgewahlt zu werden. Gleichzeitig muss aber auch sicher- 
gestellt werden, dass nicht eine kmzzeitige Seorung (z,B, eine Obertragungssrdrung, die 
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dcn korrekten Empfang eincr Positionsnachricht verhinderc) bewirkr, dass ein Nepzknoten 
den ersten Pfad verlassen muss und den akcuellen Referenz-Netzknoten dauerhaft fur 
weitere Integrarionsversuche ausschliefit. Denn dadurch kfinnte der Netzknoten dann 
niche in den synchronisierten Normalbetrieb iibergehen kann, audi wenn sich der 
5 ausgeschlossenen Netzknoten nach dem geschcitcrten Integrationsversuch fehlcrfrei 
verhalt. 

Urn diese Problems zu urngehen, werden beispielsweise folgendc Methoden verwender: 

10 Bei ciner ersten Methode speichert ein Netzknoten, der aus dem ersren Pfad wieder in 
Block 17 eintrirx, den vormaligen, fur den Eincrirt in ersten Pfad verwenderen Referenz- 
Netzknoten als KrefLair ab. Fiir die Dauer ernes festgelegten Warte-Zeiuntervalls wird der 
Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptiert, d.h., wenn eine entspre- 
chende Positionsnachricht von diesem Netzknoten empfangen wird, verbleibr der Necz- 

15 knoren weiterhin in Block 17. Wird wahrend dieses Warte-Zeitintervalls eine Positions- 
nachricht empfangen, aus der am Block 20 ein neuer Referenz-Netzknoten Krefl_neu 
bestimmt warden kann, wobei Krefjieu ruchr gleich Kref^alt ist 3 so kann der Netzknoten 
den Abfrageblock 21 in Richtung erstem Pfad (Block 8) vcrlassen. 

20 Urn einen standigen Wechsel zwischen zwei fehlerhaften Netzknoten zu vermeiden, kann 
auch eine feste oder zufallige Anzahl von Posirionsnachrichten, die wahrend des Aufcnt- 
halts in Block 17 empfangen werden, ausgelassen werden, bevor der Abfrageblock 18 
wieder in Richtung Block 20 verlassen wird und ein erneuter Eintrirx in den ersten Pfad 
moglich ist. Nach Ablauf des Warte-Zdtintervalls ohne einen erneuten Eintritu in den 

25 ersten Pfad, darf auch der bis dahin verbotene Referenz-Netzknoten Kref_alt wieder als 
neuer Referenz-Netzknoten fiir einen weiteren Eintritt in den ersten Pfad uncer der 
Vbraussetzung benutzt werden, dass eine neue Positionsnachricht von diesem Referenz- 
Netzknoten KrefLalt empfangen wird und in Block 20 der entsprechende Netzknoten mit 
KrefLneu = Kref_alr bestimmt wird. Das Warte-Zeirintervall wird mit jedem Ubergang 

30 von Abfrageblock 10 in den Block 17 neu gestanet. Die Lange des Warte-Zeitintervalls 
sollte geeigneterweise so gewahlt werden, dafi die Moglichkeit besteht, dass aus der Menge 
aller Netzknoten ein akciver Netzknoten als Referenz-Netzknoten ausgewahlc werden 
kann. 
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Bei einer zweiten Mcthode speichert ein Netzknocen, der aus dem ersren Pfad wieder in 
Block 17 eintritr, ebenso den vormaligen, fiir den Eintritt in ersren Pfad verwcndctcn 
Refexenz-Netzknocen als KrefLalt ab. Fiir die Dauer eines fescgeiegcen Warte-Zeitinrervalls 
5 wird der Netzknoren Kref_alr nicht als Referenz-Netzknoten akzeptiert, d,h,, wenn eine 
entsprechende Positionsnachricht von diesem Netzknoten empfangen wird, verbieibt der 
Netzknoren weicerhin in Block 17. Wahrend dieses Warte^Zeitinrervalls encscheidet der 
Nerzknoccn anhand einer gespeicherren Datenbasis, welchen Netzknoten als Referenz- 
Netzknoten fur einen weitercn Integrationsversuch herangezogen wird. Der Abfrageblock 

10 21 wird also nur dann in Richcung erstem Pfad verlassen, wenn der in Block 20 bestimmce 
Referenz-Netzknoten KrdLneu in der Datenbasis vermerkc ist, Diese Datenbasis und die 
damir verbundene Reihenfolge, in der Netzknocen als Referenz-Netzknoten verwender 
werden, kann starisch konfigurierc seln oder aber dynamisch, wahrend der Phase erzeugc 
werden, in der ein Netzknocen im ersren Pfad verweilt. Die dynamisch erzeugte Datenbasis 

15 muss dann fiir jede Posidonsnachrichc einen Eintrag enthalten, die wahrend des Aufent- 
halts des Netzknotens in den Biocken 8 und 9 empfangen wurden. 

Auch bei dieser zweiten Mechode isc es mSglich, dass nach Ablauf des Warre-Zeicintervalls 
ohne einen erneucen Eintritt in den ersten Pfad, auch der bis dahin verbotene Referenz- 
20 Netzknoten Kref_alc wieder als neuer Referenz-Netzknoten fiir einen weiteren Eintricc in 
den ersten Pfad unter der oben genannten Vbrausseczung verwendet werden darf. 

1 

Mic Hilfe der Datenbasis konnen auch kompliziercere Algorithmen umgeseczt werden, die 
eine langere Oberwachung des bisherigen Verlaufs fiir die Integration eines Netzknotens 
25 zulassen. Beispielsweise konnen alle Netzknocen, die als Referenz-Netzknoten fiir einen 
gescheiterten Integrationsversuch herangezogen worden sind, solange als Referenz- 
Netzknoten gesperrt bleiben, bis alle Netzknocen, die in der Datenbasis gespeicherr sind, 
einmai als Referehz-Netzknocen benutzc worden sind. 

30 Zqsatzlich kann ein weireres Warce-Zeicinceivall definierr werden, welches mit dem ersten 
Scheicern eines Incegradonsversuchcs gestartet wird und nach dessen Ablauf wieder alle 
Netzknoren als Referenz-Netzknoten herangezogen werden konnen. Dies bewirkr, dass 
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wieder alle Nerzknoten als potcnrielle Referenz-Netzknoten zur Verfugung stehen, wenn 
durch das Auswahlverfehren fiir einen Referenz-Netzknoten anhand der beschriebenen 
Darenbasis kcinc Integration erreicht werden konnre. 

5 Im folgcnden wird beschrieben, was geschieht, wcnn ein Netzknoren die Abfrage im 

Abfrageblock 19 bejaht und in den zweiren Pfad eintrict, Hier vcrsucht er dann selbsr aktiv 
die Kommunikation aufzubauen. In einem ersten Schritt muss die Situation aufgcldst 
werden, dass mehr als ein Nerzknoten in den zweiren Pfad eintritt. 

10 Ohne das Senden eines Kollisionssymbols KO kann die in Fig, 4 dargestelke Situation 
auftreten. Der Nerzknoten K2 betritr den zweiren Pfad bei Ereignis E2 und der Nerz- 
knoten Kl zeitlich versetzt bei Ereignis E3 (zwei Nachrichtenzeitschlicze sparer). Die 
Ereignisse E2 und E3 werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 19 
in Block 17 ausgelSsr. Beide Nerzknoten Kl und K2 starten lokal Ihren Kommunikations- 
15 zyklus und senden gemaS dem Kommunikationszeitplan ihre Positionsnachrichtcn. Der 
Netzknocen Kl sender die Positionsnachricht P3 und der Neczknoten K2 sender zeitgleich 
die Positionsnachrichc P5. Beide Nachrichten koilidieren auf dem Netzwerk Nl und sind 
daher fur andere Nerzknoten nicht korrekc zu empfangen. 1st fur die sendenden Nerzkno- 
ten Kl und K2 die Kollision nicht erkennbar, wie es z,B. ftir oprische Obertragungsmedien 
20 der Fail isr 3 so werden beide Nerzknoten. dauerhaft versuchen eine Kommunikation aufzu- 
bauen. Da die andercn Nerzknoten jedoch keine korrekre Positionsnachricht empfangen 
konnen, auf der anderen Seire aber stSndige Netzwerkaktivitat den Eintritt eines weiteren 
Nerzknotcns in den zweiten Pfad verhinderr, wird dauerhaft einc Kommunikation 
zwischen den Nerzknoten des Netzwerks verhindert, 

25 

Daher beginnt der zweite Pfad im Ablaufdiagramm mir der Angabe, dass zuerst ein 
Kollisionssymbol KO ausgesendet wird (Block 1 1). Anschliefiend wird der Kommunika- 
cionszcicplan periodisch abgearbeitet. Das Kollisionssymbol KO ist kein Element des 
Kommunikationszeitplans. Das Koliisionssymbol KO kann eine beliebige Auspragung 
30 haben, allerdings darf es sich nicht urn einc giiltigc Positionsnachricht handeln. 
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Aus Fig. 5 wird deudich, welcher Effekr die Einfuhrung des Koilisionssymbols KO fur die 
Auflosung einer Situation mit mehr als einem Netzknoten im zweitcn Pfad hat. Dadurch, 
dass jeder Netzknoten vor der Abarbeitung seines iokalen Kommunikationszeitplans dieses 
Kollisionssymbol KO schickt, besteht zwischen dem Kollisionssymbol KO und der 
5 eigenen Positionsnachricht gemafl dem Kommunikationszeitplan eine im Neczwerk ein- 

* 

malige Zeitspanne. Das bedeutet, dass Netzknoten, die zur selben Zeic in den zweiten Pfad 
eintreten und ein Kollisionssymbol KO scndcn, in dem darauffblgenden jeweiligen 
Kommunikationszyklus in jedem Fall zu unterschiedlichen Zeiten ihre Positionsnachricht 
absetzen. Die Positionsnachrichten von verschiedenen Netzknoten konnen dann nicht 
10 mehr kolUdieren. Einem Netzknoten wird es dadurch moglich eine Positionsnachricht zu 
empfangen, die vor der eigenen Positionsnachricht im Kommunikationszeitplan liegt und 
auf dem Netzwerk beobachtbar isr. Daraufhin veriasst dieser Netzknoten den zweiten Pfad 
und kehrt wieder nach Block 17 zuriick Es verbleibt lediglich der Netzknoten im zweiten 
Pfad, der als erstes seine Positionsnachricht gesendet hat. 

15 

Aus Fig. 5 wird deudich, dass die Netzknoten Kl und K2 jeweils gleichzeitig in den 
zweiten Pfad eintreten, nachdem zur selben Zeic die Beobachrungs-Zcitintervalle im Block 
17 abgelaufen sind (Ereignis E4 und E5). Sowohl der Netzknoten Kl als auch der Netz- 
knoten K2 senden ihr jeweiliges Kollisionssymbol KO. Danach starcen beide Netzknoten 

20 mit der Abarbeitung ihres Iokalen Kommunikationszeitplans, Durch das Kollisionssymbol 
KO sind beide Netzknoten innerhalb des zweiten Pfads zeitlich synchronisiert. Ein zeit- 
licher Versatz zwischen zwei Netzknoten im zweiten Pfad, wie er in Fig. 4 dargesrellt und 
in einem System ohne Kollisionssymbol KO moglich ware, kann nicht mehr auftreten. 
Sobald ein Netzknoten frliher als ein anderer Netzknoten in den zweiten Pfad eintritt, 

25 verhindert er den Eintritt weiterer Netzknoten in den zweiten Pfad durch das Senden des 
Koilisionssymbols KO, welches bei den ubrigen Netzknoten im Block 17 einen Neustarr 
des Beobachtungs-Zeitintervalls bewirkt. 

GemaE dem Komm unikacio nszcirplan sendet der Netzknoten Kl als erstes seine Positions- 
30 nachricht P3 (vgl, Fig. 5). Das wird im Ablaufdiagramm in Block 12 durch „SendPos" 
dargesrellt. Die Positionsnachricht P5 des Neczknotens K2 liegt im Kommunikations- 
zeitplan zeitlich spater. Der Netzknoten K2 sendet aber seine Positionsnachricht P5 gar 
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nicht mehr, da er die Positionsnachricht P3 von Netzknoten Kl empfengt (Ereignis E6). 
Die Priifung, ob ein anderer Netzknoten schon eine Positionsnachricht gesendet hat, wird 
im Ablaufdiagramm der Fig. 2 im Block 13 durch ^CheckAct" dargestellt, Hat ein Netz- 
knoten (hier Netzknoten K2) eine Positionsriachricht festgescellt, verlasst er den zweiten 
Pfad und geht von Block 13 zum Block 17, urn ein neues Beobachtungs-Zeitintervall zu 
starten. In Fig. 5 ist weiterhin dargestellt, dass der Netzknoten K2 dann mit dem Empfang 
der nachsten Positionsnachricht P3 in den exsten Pfad eincritt (Ereignis E7). Dabei wcrdcn 
die Abfragebiocke 18 und 21 passiert und vom Netzknoten K2 der Netzknoten Kl als 
Referenz-Netzknoten ausgewahlt. Durch die verfugbare Positionsinformation P3 kann der 
Netzknoten K2 die Phasenlage seines Iokalen Kornmunikationszeitplans entsprechend 
anpassen. Nachfolgend durchlauft der Netzknoten K2 die Pnifphase ^Plau" in Block 9, die 
er erfolgreich abschliefit, da der Referenz-Netzknoten Kl als einziger Netzknoten zur 
Prufung herangezogen wird, und die Phasenlage des Iokalen Komrnunikationszeitplans des 
Netzknotens K2 bestarigt (K_iiber = 1, K_ab = 0) wird. Mit Beginn des nachsten 
Kommunikationszyklus geht der Netzknoten K2 in den synchronisierten Normalbetrieb 
iiber (Ereignis E8), 

In der Phase in Black 14 sendet ein Netzknoten gemafi dem Kommurukationszeitplan 
seine Positionsnachricht (Block 12, Phase "SendPos"). In der iibrigen Zeit, d.h., wenn der 
20 Netzknoten nicht akrjv sendet, prufr er, ob auf dem Verbindungs-Netzwerk Sendeaktivitat 
eines anderen Netzknotens empfangen werden kann (Block 13, Phase "CheckAct 1 '). Der 
Netzknoten verbleibt fur eine festgelegte Anzahl von Kommunikationszyklen in der Phase 
in Blockl4, dabei stehen die Phasen "SendPos" und "CheckAct" nicht zeidich sequentiell 
hintereinander, sondern werden gemafi dem Kommunikationszeitplan durchlaufen. 

25 

Auch fur die Prufung ^CheckAct" in Block 13, ob ein Empfengsereignis aufgetreten ist, 

welche den Obergang zu Block 17 bewirkt, konnen verschiedene die Entscheidung 
beeinflussende Regeln definiert werden. 

30 Fiir ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestorte 
Nachrichten reagiert oder das Auftreten von Fehlern toleriert, kann folgende Regel 
definieir werden; 



10 



15 
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Jede korrekre Positionsnachricht wird als Empfengsereignis in Block 13 gewertet und 
bewirkc, dafi ein Nctzknocen daraufhin in Block 17 2uruckkehrt, Dadurch wird 
sichergestellt, dass nur ein Netzknoten im zweiten Pfad verbleibc. 

5 

Fur ein Netzwerk, welches fehlerhaft agierende Netzknoten oder gestdrte Nachrichtcn 
toleriert, d.h. in vorhersagbarer Weise auf deren Vcrhalten reagieren muss, kann folgende 
Regel deflniert werden: 

10 Jede korrekce Positionsnachricht, aber auch ein Kollisionssymbol oder eine gestorte 

Nachricht (z.B. durch ein en erkannten Fchler im Code^Sicherungsverfahren, wie z.B. eincr 
CRC Prufsumme, detektierbar) wird als Empfangsereignis in Block 13 gewertet. Diese 
Regel kann auch noch weiter gefasst werden, so dass dcr Empfang eines bestimmten 
Teilmerkmals einer Nachricht oder sogar jede An: von Netzwerkaktivitat, die ein eventuell 

15 vorhandenen Storfilter im Empfangspfod uberwindet, als Empfangsereignis in Block 13 
gewertet wird. Je weniger spezifisch das Empfangsereignis fur ein Netzwerk defmierr wird, 
desto empfindlichcr reagiert ein Netzknoten im zweiten Pfad auf Storungen und auf sich 
fehlerhaft verhaltende Netzknoten, Der Netzknoten im zweiten Pfad geht dann in die 
Ausgangsphase in Block 17 zuriick und beobachtec das weirere Kommunikations- 
20 geschehen, d.h, scartec eineuc sein Beobachtungs-Zeitintervall. 

Die vorgegebene Anzahl von Kommunikationszyklen, in denen ein Netzknoten in Block 
14 verweilt, hSngt von der Dauer der Phasen der Blocke 8 und 9 ab. Es muss verhinderr 
werden, dass ein Netzknoten im emen Pfad den Abfrageblock 10 erfoigreich passiert, 
25 wahrend der Referenz-Ncczknoten durch eine geringe Storung in der Phase im Block 14 
wieder zuriick zum Block 17 geht. Eine Bedingung fur die Dimensionierung der 
Zeicintervalle einerseirs in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibt sich daher wie folgt: 

30 Der Netzknoten im zweiten Pfad darf sich niche mchi in Block 14 befinden, sondern muss 
schon in Block 15 sein, wenn ein Netzknoten im ersten Pfad sein Pruf-Zeitintervall 
abarbeitet, an dessen Ende tiber den Abfrageblock 1 0 der Eintritt in den synchronisiertcn 
Normalbetrieb mfiglich ist. 
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Fiir das in Fig. 2 angegebene Abkufdiagramm ist fur die Abarbeirung in Block 14 ein 
Kommunikationszyklus ausreichend, wenn die Abarbeirung in Block 8 innerhalb des 
Kommunikarionszyklus, in der die Positionsnachricht zur Referenzbesrirnmung 
5 empfangen wurde, abgeschlossen wird und das Pnif-Zeitintervall (Block 9) mit dem 

nachsren Kommunikarionszyklus beginnt. Innerhalb dieses einen Kommunikationszyklus 
im Block 14 wird der paralieie Eintritt von mehr als einem Netzknoten in den zweiten 
Pfad ebenfalls aufgelost. Dauert die Phase des Blocks 8 langer, so wird auch die Lange der 
Phase in Block 14 fur das Netzwcrk angepasst (verlangert). Wichrig ist, dass sich ein 
10 Neczknoten im zweiten Pfad so lange wie moglich in der Phase des Blockes 14 befindet, 
um auf alle moglichen Fehler reagieren zu konnen (Block 13), 

Hat der Neczknoten im zweiten Pfad die vorgegebene Anzahi an Kornmiinikationszyklen 
in Block 14 verbrachr, und wurde ex niche durch ein Empfangsereignis in Block 17 
1 5 zuruckverseczt, so geht er 2u Block 1 5 iiber. Auch wahrend sich der Neczknoten in der 
Phase des Blocks 15 befindet, sender er weicerhin gemalS dem Kommunikationszeicplan 
seine Positionsnachricht. Zusatzlich verifizicrt der Netzknoten in Block 15 CVerif"), ob er 
erfblgreich eine Kommunikation zu mindestens einem weitercn Netzknoten aufgebauc hat. 
Genauso wie bei Block 9 kann ein Netzknoten Posirionsnachrichcen anhand des eigenen 
20 Kommunikationszeitplans bewerten. EincrefFende Positionsnachrichten konnen daraufhin 
uberpriift werden, ob die enchalcene Posirionsinformarion, die eine Aussage iiber die 
akcuelle Position des Sende-Netzknotens innerhalb des Kommunikarionszyklus beinhaltet, 
mit dem Iokalen Versrandnis ubcreinscimmt. Ein Verifikations-Zeitintervall, welches der 
Netzknoten im zweiten Pfad in Block 15 zur Verifikation der eigenen Sicht gegenuber der 
^ 25 aus den empfangenen Positionsnachrichten abgeleiteten Sicht der anderen Netzknoten 

nutzt, ist vorab festgelegt. Es umfasst mindestens einen Kommunikarionszyklus, damit alle 
Netzknoten in die Pruning einbezogen werden konnen, Vorteilhafterweise ist das 
Verifikarions-Zeitintervail zum Kommunikarionszyklus synchronisiert 3 d.h. es beginnt mit 
dem Anfang eine Kommunikarionszyklus. Anders als in der Priifphase im Block 9, wird 
30 das Verifikations-Zeitintervall zyklisch wiederholt, solangc keinc Positionsnachricht im 

Verifikarions-Zeitintervail empfangen worden ist (Pruiphase in Block 15). Diese Situation 
entstehc z.B. dann, wenn ein Netzknoten fruher als die anderen Netzknoren des Netzwcrks 
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die Freigabe durch die iiberge rdnece Steuereinheic erhak. Dann durchlauft dieser Netz- 
knoten die Blocke 17, 1 1 und 14 und trirt in den Block 15 ein, ohne dass schon ein 
anderer Netzknoten uberhaupt auf die Vorgabe des Kommunikarionszeitplans reagieren, 
d.h. sich dazu synchronisieren kann. Ein Netzknoten kann also fur eine l&ngere Zeit in 
5 Block 1 5 verweilen, und darauf warten, dass ihn ein oder mehrere Netzknoten als 

Referenz-Netzknoten auswahlen, iiber den ersten Pfad in den synchronisierten Normal- 
berxieb libergehen, und dann akciv eine Positionsnachricht senden, die der Netzknoten in 
Block 15 empfangen kann. Wird ein Verifikarions-Zeitintervall abgeschlossen, ohne dass 
eine Positionsnachricht empfangen wurde, so wird ein ncues Verifikations-Zeitintervall in 
10 Block 15 gestartet und noch keine Bewertung und Abfrage in dem nachfolgenden 
Abfrageblock 16 vollzogen. 

Wahrend des Verifikations-2ieitincervalk wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines lokalen Kommunikationszeirplans mitteilt, in eine Katego- 

15 rie eingeordnet. Encweder die lokale Phasenlage des Kommunikarionszeitplans im Sende- 
Netzknotens deckt sich mit der des vorgehenden Netzknotens im zweiten Pfad oder sie 
stimmt nicht iiberein. In beiden Fallen wird ein jeweils entsprechender Zahler fur die 
Obereinstimmungen (Z_uber) und die Abweichungen (Z_ab) inkrementiert und am Ende 
des Verifikations-Zeitintervalls ausgewertet. Innerhalb des Verifikations-Zeitintervalls wird 

20 jeder Netzknoten nur einmal berucksichrigr. Der Abfrageblock 16 wird nur dann erfolg- 
reich passim, wenn die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikations- 
zeitplane zueinander synchxonisierc abarbeiren, d.h. Z_uber grofier als Z_ab ist. 

■ 

Der Netzknoten, der sich in dem Block 1 5 befindet, wird als Vorgabe-Netzknoten 
25 bezeichnet. Dieser Vorgabe-Neizknoren muss bei Block 15 beriicksichtigen, dass er selbst 
akriv Positionsnachrichten versendet. Daher muss er sich selbst als synchronisierten Netz- 
knoten bei der Entscheidungsfindung in dem Abfrageblock 16 beriicksichtigen. Dies kann 
durch eine Vorinidalisicrung des Zahlcrs Z_iibcr mit dem 2&hlcrwcrt cins gcschchcn oder 
aber durch Anpassung der Abfrage im Abfrageblock 16 abgedeckt werden. Der Obergang 
30 in den synchronisierten Normalbetrieb finder dann start, wenn Z_iiber grofier oder gleich 
Z_ab ist. Dadurch, dass sich der Vorgabe-Netzknoten selbst bei der Veriflkation einer 
synchronisierten Kommunikation mitzShlt, kann cine kritische Situation mit nur 2 
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weiteren Netzknoten, von denen einer fehlerhaft arbcitet, verhindert werden. Wiirde der 
Vorgabe-Netzknoten nichr mitgezahlt, wiirde in dem Fall mit einem korrckt arbeitenden- 
Netzknoten und einem zweiten fehlerhafr arbeitenden Netzknoten, der Vorgabe-Netz- 
knoten zu Block 17 zuruckkehren. Solange dann die verbleibenden zwei Netzknoten mit 
5 nicht uberemstimmender Phasenlage des Kommunikationszeitplans ihre Positionsnach- 
richten senden, kann kcin weiterer Netzknoten synchronisiert werden, da diese Konstel- 
lation immer zu einem Abbruch im Block 9 und 10 des ersren Pfeds ftihrt. 

Da der Vorgabe-Netzknoten im zweiten Pfad aktiv seine Positionsnachricht versendeu, 
10 kann er davon ausgehen, dass Netzknoten im ersten Pfad ihn als Refexenz-Netzknoten 
herangezogen haben und diese Nachricht zur Prufung in Block 9 verwenden. Im 
fehierfreien Fall werden dann wahrend des Verifikarions-Zeitintervalls nur Positions- 
nachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad bescatigen. 

15 Kann ein Netzknoten die Abfrage „SyncNK ?" im Abfrageblock 16 erfolgreich passieren, so 
tritt er in den synchronisierten Normalbetrieb ein. Hat ein Netzknoten wahrend eines 
Verifikarions-Zeitintervalls mindestens eine Positionsnachricht empfangen und steht dahcr 
die Encscheidung im Abfrageblock 16 an a so muss er zum Block 17 zuruckkehren, falls er 
abgewiesen wird. Wird der Zahlerwert Z_iiber zu Beginn der Verifikations-Zeitintcrvall 

20 mit dem Wert eins initialisiert, so wird der Netzknoten im Abfrageblock 16 abgewiesen, 
wenn der Zahlerwert Z_ab grofier oder gleich dem Zahlerwert Z_uber ist. 

In einem stark gestdrten Umfeld (z.B. Einstrahlung auf das Netzwerk) kann es passieren, 
dass ein Netzknoten den Block 17 nicht verlassen kann, da wedcr korrekte Positionsnach- 

25 richten empfkngen werden, noch das Beobachtungs-Zeitintervall ablaufr, welches fur eine 
festgelegte Dauer Ruhe im Netzwerk signalisiert. Soil ein Netzwerk aber auch in diesem 
Fall synchronisiert werden, so muss fur die Netzknoten eine Ruckfallebene definiert 
werden, die es einem Netzknoten erlaubt, in einem solchen Fall trotzdem in den zweiten 
Pfad einzutretcn. Dazu wird ein Zeitfenster-Zahler mir dem Eintritt in Block 17 gestartet, 

30 welchet auch dann nicht neu gestartet wird, sobald Netzwerkaktivitat vom Netzknoten 
empfangen wird. Dieses Zeitfenster ist grofier als das regulare Beobachtungs-Zeitintervall. 
Lauft dieses Zeitfenster ab, so geht ein Netzknoten in den zweiten Pfad zu Block 1 1 und 
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versucht eine Kommunikation aufcubauen. Verlasst cin Netzkn ten vor Ablauf dieses 

4 

Zeitfensters den Block 17, so wird der Zdtfenster-Zahler gestoppr. Scheitext der Netz- 
knoten dann im ersten oder zweiten Pfad, so kann der Zeirfenster-Zahler enrweder 
zuruckgeseczt werden oder aber ab dem gespeicherten Stand vor Eintritt in den ersten oder 
5 zweiten Pfad weiterlaufen. Die Auswahl eincr dieser Alcernativen fuhrt zu unrerschied- 
lichen Srrategien fur die Riickfallebene, die sich im wesendichen in der Zeit unterscheiden, 
nach der ein Netzknoten aufgrund des abgelaufcnen Zeitfensters in den zweiten Pfad 
eintritt. 

10 Ein Netzknoten, der aber eine gest6rte, hier nicht dargestellce Empfangsschalrung verruga 
kann zwar noch Nachrichten senden, aber niche empfangen. Ein solcher Netzknoten wird 
den zweiten Pfad betreten, da innerhalb des Beobachtungs-Zeitintervalls in Block 17 keine 
Netzwerkaktivitat erkennbar ist (auch wenn sich schon langst andere Netzknoten z.B. im 
synchronisierten Normalbetrieb befinden). Er wird sich dann fur immer im Block 15 

15 aufhalten, da der Abfrageblock 1 6 den Netzknoten niche in den synchronisierten Normal- 
betrieb tibergehen lasst. Trotzdem sendet der Neczknocen dauerhaft seine Positionsnach- 
richt und stort damit die eventuell parallel laufende Kommunikation anderer Netzknoten. 
Ajs Abhilfe kann hier eine weitere Riickfallebene definiert werden, die nach Ablauf einer 
festgelegten Zeit, in welcher der Netzknoten aber den zweiten Pfad sich nicht synchro- 
20 nisieren kann, dafiir sorgt, dass ein Netzknoten die Berechtigung fur den Eintritt in den 
zweiten Pfad verliert. Dazu kann beispielsweise ein Ziihler definiert werden, der die Anzahl 
der Kommunikationszyklen zahlt, in den en sich der Netzknoten im zweiten Pfad aufgehal- 
ten hat, Erreicht der Zahler einen festgelegten Grenzwert, so kann der Netzknoten den 
Abfrageblock 19 nicht mehr in Richtung Block 1 1 passieren. Lediglich die passive 
25 Integration liber den ersten Pfad ist dann fur diesen Netzknoten noch moglich, Dieser 
Zustand kann lediglich durch die iibergeordnete Steuereinheit aufgehoben werden. 

1 

Es kann auch cine zusatzliche Regel fur den Abfrageblock 19 vorgeschrieben werden, die 
besagt, dafi ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er dazu 
30 durch die iibergeordnete Steuereinheit eine spezielle Freigabe erteilt. In diesem Fall kann 
ein Netzknoten solange nicht aktiv versuchen, eine Kommunikation aufzubauen, bis die 
ubergeordnccc Steuereinheit dies explizk zulasst. In dieser. Phase kann der Netzknoten 
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jedoch liber den erstcn Pfad in eine laufende Kommunikation integrierr werden. Dadurch 
hat die ubergeordnete Steuereinheir in einero Netzknoten die Kontrolle dariiber, in 
welcher Rolle, d.h., uber welchen Pfad der Netzknoten in die Kommunikation einsceigt. 
Wird einem Netzknoten durch die ubergeordnete Steuereinheir im Neizknoten allgemein 
5 die Sendeberechcigung vorenchalten, so kann auch dann der Netzknoten niche in den 

zweiccn Pfad eintreten, jedoch iiber den ersten Pfad sich zu einem yorgegebenen Kommu- 
nikationszeitplan synchronisieren. Das Vorenchalten der Sendeberechcigung kann z.B. 
dann vorceilhaft sein, wenn zur Diagnose Iediglich die Kommunikation iiberwachu werden 
soli, ohne akriv daran teilzunehmen. Fur den Obergang in den synchronisierten Normal- 
10 becrieb, wobei sich der Netzknoten auch dann noch weiter passiv verhalt, geiten dann die 
gleichen Regeln bei dem Abfrageblock 10, wie fiir Netzknoten, die keine eigene Positions- 
nachricht verschicken. 



Die Synchronisation der Phasenlagen der lokalen Kommunikationszeicplane innerhalb der 
15 Netzknoten isr die nocwendige Voraussetzung, damir iiberhaupt das Medienzugrifrsver- 
fahren im Normalbetrieb und damit der deterministische Datenaustausch mittels des 
Verbindungs-Netzwerks moglich ist. Daruber hinaus konnen aber auch weitere Parameter 
lokal in einem Netzknoten verwakec werden, die zu einer globalen Obereinscimmung 
gebracht werden mttssen. Ein Beispiel ist ein Zykluszahler fur die Kommunikationszyklen, 
20 der lokal in den jeweiligen Netzknoten verwalter wird, Wird dessen aktueller Zahlerstand 
mit einer Nachricht versendet, so kann der Zahlerscand beirn Empfanger zur Validierung 
der mitubenxagenen Daten herangezogen werden, indem der iibertragene Zahlerstand 
gegen den lokalen Zahlerstand verglichen wird. Aufierdem kann z.B. die Messphase der 
globalen Uhrensynchronisation anhand des lokalen Zahlerstands eines Zyklenzahiers im 
25 jeweiligen Netzknoten Nctzwerk-weic synchro nisiert werden. 

Des weiteren kann ein solcher Zykluszahler dazu verwendet werden, die Datenfelder . 
innerhalb einer Nachricht abhangig vora aktuellen Zykluszahierstand mit verschiedenen 
Inhalten zu fiillen. Diese Entscheidung wird dann beim Empfenger anhand des eigenen 
30 Zykluszahlers, der zu dem des Senders synchronisiert ist, nachvollziehbar, ohne dass eine 
Information iiber den Inhale mit Ubertragen werden muss. Fiir solche Parameter, wie den 
beschriebenen Zykluszahler, kann dasselbe Verfahren verwendet werden, wie es fur die 
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Synchronisation der Phasenlagen der Kommunikarionszeitplane beschrieben wurde. 
Dadurch kann ein Netzknoten im zweicen Pfad scincn Parametersatz (z.B, den Zahlerscand 
des Zykluszahlers) an allc Netzknoten verteilen, die diesen dann zur Inirialisierung ihrer 
lokalen Parametersacze (z.B. Zykluszahler) verwenden. Die Mechanismen zur Priifung 
5 finden auch hier analog ihre Anwendung. Beispielsweise kann die bislang beschriebene 
Positionsnachricht auch noch weitere Parameter enthalten, und in den Phasen des Blocks 9 
und des Blocks 15 werden nur dann die Zahler fur eine Obereinsnmmung (Z_uber) 
inkremenderx, wenn alle zu synchronisierenden Parameter ubereinsrimmen. Bei einer oder 
mehreren Abweichungen innerhalb des Paramecersatzes wird dann der entsprechende 
Zahler (Z_ab) inkremenuerr. 

Bei Neczwerken, in denen jeder Netzknoten mit einer eigenen Taktquelle versorgt wird, 
sind in der Praxis immer Unterschiede in den Taktfrequenzen zu beobachten, auch wenn 
alle Takrquellen mic der selben Nominalfrequenz arbeken. In Abhangigkeit von der 
verwendeten Taktquelle sind anfangliche Toleranzen in der tatsachlichen Frequenz und 
weitere Frequenzanderungen z.B. durch Alterung nichr zu vermeiden. 



10 
15 



Wahrend des synchronisierten Normalbetriebs wird durch die weiter vorne beschriebene 
globale Uhrensynchronisauon sichergestellr, dass die zeitliche Lage und die Lange der 
20 Kommunikarionszeitplane aller Netzknoten im Rahmen der fur das Netzwerk spezifischen 
Auflosung bzw, Genauigkeit ubercinstimrnen. Ein Netzknoten kann nur dann einc 
Synchronisation durch Anpassung der Phase seines Kommunikationszeitplans ausfuhren, 
wenn die Prequenzunterschiede bzw. Ungenauigkeiten der lokalen Takrquellen gering 
sind. Es muss namlich sichergescelk werden, dass zwischen den Phasen der Blocke 8 und 9 
^ 25 bzw. 14 und 15 keine Verschiebung der Kommunikarionszeitplane gegeneinander erfolgt. 

Die Mafinahmen zur Synchronisation im laufenden Betrieb brauchen dann erst mic 
Eintritt in den synchronisierten Normalbetrieb gescarcec werden. 

Fur Netzwerke, bei denen z.B. aus Kostcngriinden Taktquellen mit grofien Toleranzen 
30 eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 

Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben genannte 
Annahme nicht garanriert werden. In diesem Fall ergabe sich zwischen den Phasen der 
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Blocke 8 und 9 bzw. 14 und 15 eine Verschiebung der Kommunikarionszeitplane, die eine 
Synchronisierung nicht ermogiicht 

Um dieses Problem 211 ldsen, wird erfindungsgemafi das in Fig. 2 dargesrellte Ablauf- 
5 diagramm durch weitere Blocke erganzt, so dass sich ein erweicertes AblaufHiagramm in 
Fig. 6 ergibt. Der erste Pfad ist durch einen Block 23 zwischen dem Abfrageblock 21 und 
Block 8 und durch einen Abfrageblock 24 zwischen den Blocken 8 und 9 erganzt. 

Der Block 23 fiihrt eine Angleichung des lokalen Uhrentakces des sich einbindenden 
10 Netzknocens an den des Referenz-Netzknotens durch. Dabei wird in dem Netzknoren mit 
dem ersten Aufcreren der Posirionsnachrichc des Referenz-Netzknocens eine Messphase 
gcstartet a die mic dem zweiten Auftreten der Positionsnachricht des Referenz-Netzknotens 
gestoppt wird. Damic ist die Dauer des Kommunikarionszyklus des Referenz-Netzknotens 
fur den Netzknoren im ersten Pfad bekannt, AnschlieSend wird der lokale Uhrenrakt des 
15 Netzknotens und dementsprechend die Dauer seines lokalen Kommunikationszyklus an 
den Uhrentakt des Referenz-Netzknotens angeglichen. Diese Phase wird im Block 23 mit 
^Angler dargestellt. Danach arbeitet der Netzknoten (z.B. in der Phase „AngIPh w ) mit 
dem angepassten Uhrenrakt, 

20 Nachdem der lokale Uhrenrakt angepasst worden ist, wird erst mit der zweiten Positions- 

1 

nachricht des Referenz-Netzknotens die Angleichung der Phasenlage des lokalen 
Kommunikationszeitplans zu der Phasenlage des Kommunikationszeitplans des Referenz- 
Netzknotens vorgenommen (in Block 8). Falls die zweite Positionsnachrichc nach Ablauf 
eines Halte-Zeitincervalls nicht aufgerreten isr, geht der Netzknoren in die Ausgangsphase, 

25 namlich zu Block 17 zuriick, Diese Abfrage wird im Abfrageblock 24 durcngefuhxt und als 
„SytiAn ?* be2eichnet. Die Dauer dieses Halte-Zeitintervails muss mindestens gleich der 
Dauer eines Kommunikationszyklus und dem maximal moglichen Versaez zwischen den 
Phasenlagen der lokalen Kommunikationszyklen von zwei nichr synchronisierten Netz- 
knoten sein. Wenn der Netzknoten in die Ausgangsphase zuruckkehrt, wird der lokale 

30 Uhrentakt des Netzknotens wieder auf die Nominaleinstellung zuruckgesetzt. Das 

bedeuter, dass die Korrcktur zur Angleichung des Uhrentaktes an den Referenz-Netz- 
knoten wieder riickgangig gemacht werden. 
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Die bisher beschriebenen Maflnahmen konnen so erweitert werden, dass ein Netzknoten 
in dem ersten Pfad des Ablatifdiagramms wahrend dcr Prufphase in Block 9 schon die 
Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisadon ausfuhrt, die weiter 
5 vorne beschrieben sind. Ein Netzknoten wertet dazu die Synchronisarionsinformauon aller 
empfangenen Positionsnachrichten aus, d.h. diescr bestimmr die Abweichung in der 
Phasenlage zwischen den lokalen Kommumkadonszeitplanen der sendenden Netzknoten 
und des eigenen Kommunikauonszeitplans wahrend der Prufphase in Block 9. Ein 
Netzknocen im ersten Pfad kann nur dann in den synchronisierten Normalbecrieb 
10 ubergehen, wenn das Verfahxen zur globalen, fehlertoleranten Urirensynchronisation, das 
auf den wahrend der Prufphase in Block 9 ernpfangenden Positionsnachrichten basiert, 
^ signalisiert, dass eine Synchronisadon im Rahmen der erzielbaren Genauigkeit erreichc 

wurdc. Wurden Korrekturcerme ermirtelc, die anzeigen, dass der Netzknoten auflerhalb der 
zuiassigen, zeidichen Abweichung liegt, mufi der Netzknoten beim Abfrageblock 1 0 
1 5 abgewiesen werden. 

Die globale Uhrensynchronisation basiert auf einem Raster, bestehend aus der Messphase 
zu einer Korrekturtermbesdm mung und der Korrekturphase zur Angleichung der lokalen 
Phasenlage des Kommunikauonszeitplans sowie eventuell zur Angleichung des lokalen 
20 Uhrentaktes. Werden z.B. zwei aufeinanderfolgende Kommunikauonszyklen fur die 

Messphase bendrigt, um einen Korrekturterm fur den lokalen Uhrentakt bestimmen zu 
k5nncn> und darf die Korrekturphase zur Angleichung der Phasenlage des Kommunika- 
uonszeitplans die Messphase nichr storen, so miissen alle Netzknoten eines Netzwerks 
einheidich das gleiche, synchronisierte Ablaufschema bestehend aus Mess- und Korrekcur- 
0 25 phase verfolgen, Diese Periode, z.B. bestehend aus zwei Kommunikationszyklen, muss in 

alien Netzknoten immer zu einem Raster synchronisiert werden, welches dann auf dem 
Zykluszahier abgestiitzt werden kann. Beispielsweise kann dieses Raster immer mit einem 
Kommunikauonszyklus mit einem geraden 2&hlerstand beginnen. Dann kann ein sich in 
Block 17 befindlicher Netzknoten auch nur dann in den ersten Pfad eincreren, wenn er 
30 eine Posidonsnachncht mit einem Zahler stand empfangt, der eine Synchronisadon zu dem 
Raster sichersrellt. Die Abweisung kann dann durch den Abfrageblock 2 1 sichergestellt 
werden. Vor dem Eintritt in die Prufphase in Block 8 setzt ein Netzknoten seinen lokalen 
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Zykluszahler auf den Wert, den er aus der empfangenen Positionsnachricht des Referenz- 
Netzknotens entnehmen kann. Mit Hilfe des Zykluszahlers synchro nisicrt sich der 
Netzknoten auf ein Raster, welches im gesamten Netzwerk einheitlich abgearbeitet werden 
mufi. Daher mufi dann auch der Were des Zykluszahlers innerhalb der Prufphase in Block 
5 9 mic denen der anderen aktiven Netzknoten verglichen werden. Eine Obereinscimmung 
1st fur den Obergang in den synchronisierten Normalbetrieb eine norwendige Voraus- 
setzung, die zusatzlich durch Abfiageblock 10 sichergestellt werden muss. 

Ebenso kann ein Netzknoten im zweicen Pfad wShrcnd der Prufphase in Block 15 ebenfalls 
10 die Magnahmen zur fehlertoleranten, globalen Uhrensynchronisadon ausfuhren. Ein Netz- 
knoten im rwciten Pfad kann nur dann in den synchronisiercen Normalbetrieb ubergehen, 
wenn die Verfahren zur Uhrensynchronisadon basierend auf den Positionsnachrichten, die 
wahrend der Prufphase in Block 9 empfangen werden konntcn s signalisieren, dass eine 
Synchronisation im Rahmen der erzielbaren Genauigkeir erreicht wurde. Ansonsten wird 
1 5 der Netzknoten im Abfrageblock 1 6 abgewiesen. 



Bei dem bislang beschriebenen Verfahren vereint die Posirionsnachricht auch die Merk- 
male einer Synchronisarionsnachrichc in sich. Das bedeuter, dass das exakte zeitliche 
Auftreten dieser Synchronisationsnachricht vom empfangenden Netzknoten gemessen und 
20 gegen den erwarteten Empfangszeitpunkt verglichen wird, urn daraus die Abweichung 

zwischen der Lage der iokalen KornmunikationszeitplSne des empfangenden Netzknotens 
und des Referenz-Net2knotens und damit zwischen den Iokalen Uhren zu bestimmen. 
Durch den Vergleich, d.h. die Differenzbildung, zweier aufeinanderfolgender Abwei- 
chungsterme, bestimmt aus der Synchronisationsnachricht des selben Netzknotens, kann 
25 ein Korrekturterm fur den Iokalen Uhrentakt bestimmt werden. Auch fur die Synchro nisa- 
# tionsnachxicht gilt, dass ein empfangender Netzknoten in der Lage sein muss, die 

Synchronisarionsnachrichc eindeutig dem" entsprechenden Referenz-Netzknotcn zuordnen 
zu konnen. Fur die Besdmmung der Korrekcurterme aus alien gemessenen Abweichungen 
muss sichergestellt sein, dass nicht mehrere Synchronisacionsnachrichten eines Netz- 
30 knocens zu einem Ungleichgewicht bei der Mittelwertbildung fiihren. 1st in cinem 

Netzwerk lediglich eine Synchronisationsnachrichc pro Netzknoten im Kommunikations- 
zeitplan zulassig, so kann darauf verzichter werde, dass aus der Synchronisationsnachricht 
der zugehBrige Referenz-Neczknoten ermittelt werden kann. 
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Das Verfehren isr ebenfalls realisierbar, wenn die Merkmale der Positionsnachrichcen und 
der Synchrorusauonsnachrichtcn niche in einer Nachricht vereint sind, sondern diese 
Nachrichcen geurennr im Kommunikationszeitplan eingetragen sind. Von einem 
5 Nctzknoten im zweiten Pfad miissen dann immer beide Nachrichren innerhalb eines 
Kommunikarionszyklus gesender, werden und die Netzknouen im erscen Pfad bzw. im 
zweiten Pfad miissen immer beide Nachrichten und deren Informationsgehair in den 
Phasen der Blocke 9 und 15 berucksichtigen. Eine Positionsnachricht innerhalb eines 
Zeitinrervalls der Phasen der BlScke 9 oder 15 ohne die zugehorige Synchronisations- 
10 nachrichr (und andersherum) kann damit nicht zur Auswerrung herangezogen werden. 
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PATENTANSPRUCHE 



^ 




1 . Netzwerk mir einem Verbindungs-Netzwerk und mehf eren mic dem Verbindungs- 
Netzwerk gckoppelten Netzknoten, 

die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Kommunikationszeitplans zu den Kommurukarionszeitplanen wenigstens eines anderen 
5 Nctzknoren vorgesehen $ind 3 wobei 

ein einzubindender Netzknoten zur Prtifung von Aktivitat anderer Netzknoten und bei 
Fesisteilung keiner Akrivicat als Referenz-Netzknoten fest zur Sendung in seinem 
Konrmunikationszeitplan vorgegebene Positionsnachrichten fur andere Netzknocen 
vorgesehen ist und 

10 ein Netzknoten zur Einbindung als akriver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kornmunikarionszeitplans an den des Refcrenz- 
Netzknotens und bei Abschluss einer positiven Pruning auf Obercinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeirplanen wenigstens eines 
Tells der akriven Netzknoten vorgesehen isr. 

15 

2. Netzwerk nach Ansprueh 1 , 
dadurch gekennzeichnet. 

dass ein Netzknoten bei der PrUfung auf Obereinsrimmung seines eigenen Kommunika- 
tionszeitplans mlt den Kornmunikarionszeitplanen wenigstens eines Teils der akciven 
20 Netzknouen zur Zahlung der ttbereinsrimmungen und der Abweichungen vorgesehen ist 
und 

dass der Netzknoten nur dann zur Einbindung als akriver Netzknoten vorgesehen ist, wenn 
die Zahl der Obereinsrimmungen grdfier als die Zahl der Abweichungen ist oder keine 
Abweichung vorliegr. 

25 
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3. Netzwerk nach Anspruch 2, 
dadurch gekennzeichnet , 

dass der Nerzknoten fiir die Paining auf CTbereinsrimmung seines eigenen Kommunika- 
tionszeitplans mir den Kommunikationszeitpianen wenigstens eines Teils der akriven 
5 Netzknoten zur Verwendung eines ZeitintervaUs vorgesehen ist, in dem wenigstens einmal 
alle Posirionsnachrichten der anderen an der Kommunikation beteiligten Netzknoten 
aussendbar sind. 

4. Netzwerk nach Anspruch 1, 
10 dadurch gekennzeichnet. 

dass nach Deccktion von keiner Aktivitat ein einzubindender Netzknoten zur Priifung 
vorgesehen ist, ob ein weirerer Netzknoten sich als Referenz-Neczknoten einbinden 
mochte. 

15 5. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet. 

dass nach Derekdon von keiner Aktivitat ein einzubindender Netzknoten zur Aussendung 
einer Kollisionsnachricht vorgesehen ist. 

20 6. Netzwerk nach Anspruch 4, 
dadurch gek ennzeichnet , 

dass ein Netzknoten bei der Priifung auf Einbindung als als Referenz-Netzknoten 
zuerst zur Aussendung seiner eigenen Positionsnachricht, 
zur ZMhlung von eintrefFenden Positionsnachrichten und 
^ 25 nur dann zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die 

Zahl der korrekt empfengenen Positionsnachrichten grofier als die Zahl der 
nicht korrekt empfangenen Positionsnachrichten ist oder alle Positions- 
nachrichten korrekt empfangen werden. 

30 
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7* Neczknocen in cinem Netrvverk mit einem Verbindungs-Neczwerk und mehreren 
weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, 
der vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung seines lokalen 
Kommiinikationszeicplans zu den Kommunikationszeitplanen wenigstens eines anderen 
5 Netzknoten vorgesehen slnd, wobei 

der Netzknoten zur Pruning von Akrivirat anderer Netzknoten und bei Feststellung keiner 
Aktivitat als Refercnz-Netzknoten fest zur Sendung in seinem Kommunikationszeitplan 
vorgegebene Positionsnachrichten fur andexe Netzknoten vorgesehen ist und 
der Netzknoten zur Einbindung als aktiver Netzknocen nach Erhalt von Posicionsnach- 
10 richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer posiriven Pruning auf Obereinstimmung seines 
eigenen Kommunikationszeitplans mit den Korrimunikationszeitplaiien wenigstens eines 
Teils der akdven Netzknoten vorgesehen ist. 

8, Verfahren zur Einbindung eines Netzknocens als aktiver Netzknoten in einem Neczwerk 
mit einem Verbindimgs-Netzwcrk und mehreren weiteren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten, 

bei dem der Netzknoten vor der Einbindung als aktiver Netzknoten jeweils seinen lokalen 
Kommunikationszeitplan zu den Kommunikationszeicplanen wenigstens eines anderen 
Netzknoten anpasst, 

bei dem der Netzknoten Aktivitaten anderer Netzknoten priift und bei Feststellung keinet 
Aktivitat als Refcrenz-Netzknoten in seinem Kommunikationszeitplan vorgegebene 
Positionsnachrichten fur andere Netzknoten ausendet und 

bei dem der Netzknoten als aktiver Netzknoten eingebunden wird, wenn er nach Erhalt 
von Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz- 
Netzkhotens angepassr und die Prufung auf Obereinstimmung seines eigenen Kommuni- 
kationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten positiv abgeschlossen hat. 



15 



20 



25 



30 
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ZUSAMMENFASSUNG 

Netzwerk mit einem Verbindungs-Neizwerk und mehreren mic dem Verbindungs- 
Netzwerk gekoppelten Netzknoten 

Die Erfindung bezieht sich auf ein Netzwerk mic einem Verbindungs-Netzwerk und 
5 mehreren mic dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als akriver Netzknoten jeweils zur Anpassung ihres lokalen Kommunikationszeicplans 
zu den Kommunikarionszekplanen wenigstens eines anderen Netzknoten vorgesehen sind. 
Ein einzubindender Netzknoren prufc die Aktivitat anderer Netzknoten und sendet bei 
Feststellung keiner Akcivitat als Referenz-Netzknoten fest in seinem Kommunikaxionszeit- 
10 plan vorgegebene Positionsnachrichten fur anderc Netzknoten aus. Palls ein Netzknoten 
nicht als Referenz-Netzknoten eingebunden werden kann, kann er nur als akriver Netz- 
^ knoten eingebunden werden, wenn er nach Erhalc von Positionsnachrichten selrten lokalen 

Kommunikarionszeitplan an den des Referenz-Netzknotens angepasst wird und die Prii- 
fung auf Obereinstimmung seines eigenen Kommunikationszeitplans mit den Kommuni- 

« 

15 karionszeitplSnen wenigstens eines Teils der aktlven Netzknoren posiriv abgeschlossen 
wird. 



Fig. 1 
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